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Abstract. Let G be a finite quasisimple group of Lie type. We sliow tliat tliere 
are regular semisimple elements x,y £ G, x of prime order, and \y\ is divisible by at 
most two primes, such that ■ ^ G \ Z{G). In fact in all but four cases, y can 
be chosen to be of square-free order. Using this result, we prove an effective version 
of one of the main results of |LST1| by showing that, given any integer m > 1, if 
the order of a finite simple group S is at least to*™ , then every element in S is 
a product of two m*^ powers. Furthermore, the verbal width of x™ on any finite 
simple group S is at most 40to-\/8 logj to + 56. We also show that, given any two 
non-trivial words wi, k72, if G is a finite quasisimple group of large enough order, 
then wi {G)w2 (G) 3 G \ Z{G) . 



1. Introduction 

Let G be a finite non-abelian simple group, or more generally, a finite quasisimple 
group (that is, G = [G,G] and G/Z{G) is simple). Recently, various problems 
involving G, such as Waring-type problems and generation problems, cf. for instance 
|MSWj . |LST1] . |GM] . have been resolved, crucially relying on the fact that every non- 
central element of G is a product of conjugates of two specific elements in G. Building 
on earlier work of |MSWj . |LSTlj . and |GMj . we prove the following refinement of 
these results on covering non-central elements in finite quasisimple groups of Lie type: 

Theorem 1.1. Let Q he a simple simply connected algebraic group in characteristic 
p > and let F : Q ^ Q be a Frobenius endomorphism such that G := 
is quasisimple. Then there exist (not necessarily distinct) primes r,Si,S2 7^ p and 
regular semisimple elements x,y & G such that \x\ = r, y is an {si, S2}-element, and 
x'^ ■ y'^ Z) G\ Z{G). In fact Si = S2 unless Q is of type i?2n or C2n- Moreover, if 

G i {5L2(5), 5L2(17), 5p4(3), Svin^Ci)} 

then the order of y can also be chosen to be square-free. 
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Corollary 1.2. Let Q be a simple simply connected algebraic group in positive 
characteristic and let F : Q ^ Q be a Frobenius endomorphism such that G := 
is quasisimple. Assume in addition that 

G^{SL2{5),SL2{17),Sp,{3)}. 

Then there exist (not necessarily distinct) primes r, Si, S2 with the following proper- 
ties: 

(i) There are elements x,y E G of square-free order such that x is regular semisim- 
ple of order r, y is an {si, S2}-element, and -y^ 3 G\Z{G). In fact si = S2 unless 
Q is of type i?2n or G2n- Furthermore, y can also be chosen to be regular semisimple 
unless possibly G = Sping{3). 

(ii) For any elements a,b,c E G of order r, a'-' ■ }p-c'' = G. 

Corollary 1.3. Let S be a finite non-abelian simple group. Then there exist (not 
necessarily distinct) primes r, Si, S2 and elements x,y E S such that 

(i) = r, 

(ii) either \y\ = si, or S E {PSpiniq),^in+i{q)}, Si ^ S2 and \y\ = S1S2, 

(iii) x^ ■ y^ ^ S \ {1}, x^ ■ x^ ■ x^ = S. 

Moreover, if S is of Lie-type then x and y can be chosen to be regular semisimple. 

Note that a (slightly weaker) version of Theorem 1 1 . 1 1 also holds for r = s = p: every 
non-central element of G is a product of two unipotent elements, cf. \EG\ Corollary, p. 
3661]. Furthermore, in a sense Corollary 11.31 yields another approximation towards 
Thompson's conjecture (which states that every finite non-abelian simple group 5* 
possesses a conjugacy class G such that G"^ = S). We also note that an asymptotic 
version of Corollary II. 3( iii) was established in |Sht Corollary 2.3]: Every large enough 
finite simple group S has a conjugacy class G such that G^ = S. 

Theorem 11.11 allows us to prove the following effective version of the main result of 
|LSTlj for the Waring problem in the case of powers: 

Theorem 1.4. Let k,l > 1 be any two integers and let m := max(A;, /). If S is any 
finite simple group of order at least m^™^, then every element in S can be written as 
x^ ■ y^ for some x,y E S. 

The main result of |LSTlj implies that the width of the word w{x) = x"^ on any 
finite non-abelian simple group is 2 (that is, every element of is a product of two 
values of tf on S"), if 15*1 is sufficiently large (but no explicit bound is given). Theorem 
11.41 shows in particular that the width of w{x) = x"^ on any finite simple group S is 
2 if 1^1 > m^™'. 

Without any condition on \S\, Theorem 11.41 becomes false - there are various 
examples, cf. §3, showing that the width of can grow unbounded even on simple 
groups S containing non-trivial m**^ powers. However, the width of x*" on any finite 
simple group S is bounded universally, say by 70, see Corollary 13. 9[ as long as there 
is a prime p that divides IS"! but not m. More generally, we prove 
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Corollary 1.5. Let m > 1 be any integer and let S be any finite simple group such 
that m is not divisible by exp(S'). Then any element of S is a product of at most 

f{m) := 40m a/8 log2 m + 56 

m**^ powers in S. 

Corollary 11.51 implies that, for any m > 1, the verbal width of the word x™' on any 
finite simple group S is at most /(m) (i.e. any element of the subgroup ((7™ \ g E S) 
is a product of at most /(m) m}^ powers in S). Thus Corollaries 11.51 and 13.91 yield 
effective versions of the main results of |MZ] and |SW] . For arbitrary finite groups, the 
verbal width of the word x"^ on any d-generated finite group is bounded universally 
by an (implicit) function of m and d, see |NSt Theorem 1]. 

For an arbitrary word w ^ 1, the main result of |LST2j shows that the width of 
w on any finite quasisimple group G is at most 3 (that is, every element in G is 
a product of at most 3 values of w on G), if |G| is sufficiently large. It remained 
an open question whether every non- central element of G is a product of at most 2 
values of w on G. Our next result answers this question in the affirmative: 

Theorem 1.6. (i) Let w & Fd be a non-trivial word in the free group on d genera- 
tors. Then there exists a constant N = Ny^ depending on w such that for all finite 
quasisimple groups G of order greater than N we have w{GY ^ G \ Z{G). 

(ii) Let Wi,W2 G Fd be two non-trivial words in the free group on d generators. 
Then there exists a constant N = Nyj^^^^ depending on wi and W2 such that for all 
finite quasisimple groups G of order greater than N we have Wi{G)w2{G) 3 G\Z{G). 

As shown in |LST2t Corollary 4.3], central elements are real obstructions for w(G)^, 
respectively wi{G)w2{G), to coincide with G. Furthermore, there are many non- 
trivial words w (for instance w{x) = x^) which are not surjective on any finite qua- 
sisimple group. So in this sense. Theorem 11.61 is best possible for finite quasisimple 
groups. 

The paper is organized as follows. First we prove Theorems 1 1 . 1 1 and Corollaries [L2] 
and 11.31 in §2. In §3 we prove Theorem ll.4[ Corollary 11.51 and further results on the 
Waring problem for powers. Finally, Theorem 11.61 is established in §4. 

2. Covering non-central elements in quasisimple groups of Lie type 

This section is devoted to prove Theorem 11.11 and Corollaries II. 2[ 11.31 Keep the 
notation of the theorem. Note that if x,y & G are regular semisimple, then a result 
essentially proved by Cow [Gowj, cf. \GT\ Lemma 5.1], shows that x'^ ■ y'^ contains 
every non-central semisimple element of G. We also record the following observation: 

Lemma 2.1. In the notation of Theorem let r be a prime with the following 
properties: 

(i) Any element of order r in G is regular semisimple. 
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(ii) For any x & G of order r, there exists a regular semisimple element y E G such 
that -y^ ^G\Z{G). 

Then a'~^ ■ iP ■ = G for any elements a,b,c ^ G of order r. 

Proof. We apply (ii) to x = a. As mentioned above, y -c^ since h and c are both 
regular semisimple (and y is certainly non-central semisimple). Hence, 

G \ Z{G) (Za^ .y^ (Za^ -h^ . . 

On the other hand, if z G Z{G), then zc~^ is non-central semisimple and so zc~^ G 
a*^ ■ b^, whence z & -iP ■ (P . □ 

In what follows, we will choose r to satisfy the condition (i) of Lemma [2]TJ Hence, 
fixing any x G G of order r and choosing y suitably, it suffices to show that g G x*^-?/*-^, 
equivalently, 

^ x(i) 

Xelrr(G) ' 

for all non-central non-semisimple elements g & G. 



2.1. Type Dn with 2\n > 4. Throughout this subsection, let = G = Spin2n{q) 
with 2\n > 4. In this case, it is already proved in |LSTll Theorem 1.1.4] and |GM[ 
Theorem 7.6] that G possesses two regular semisimple elements yi, y^ such that -y^ 
contains G \ Z{G). But the order of one of these two elements is not a prime power; 
moreover, the pair of maximal tori containing these elements does not work well in 
further applications that we have in mind, including Theorems 11.41 and 11.61 

Note that Theorem 1 1 . 1 1 and Corollaries II. 2[ [L3] hold for G = ^^^(2) by choosing x, 
?/ G G of order 7 (as one can check using |GAP] ). In what follows we will therefore 
assume that (n, g) ^ (4,2). Following the approach of [LSTlt §2], we consider some 
F-stable maximal tori 71, 72 of ^ such that Ti := is of type T^l^i (so it has order 
(gn-i - l)(g - 1)) and T2 := 7^^ is of type T^l^^ (so it has order (g"-i + l)(g + 1)). 

Lemma 2.2. Suppose 2\n > 4. Then the tori Ti and T2 are weakly orthogonal in 
the sense of |LSTll Definition 2.2.1]. 

Proof. We follow the proof of jLSTll Proposition 2.6.1]. Here, the dual group G* is 
PGO{y)° , where V = F^"- is endowed with a suitable quadratic form Q; see |TZ1[ 
Lemma 7.4] for an explicit description of the groups G* and H := GO{V)°. Consider 
the complete inverse images in H of the tori dual to Ti and T2, and assume g is an 
element belonging to both of them. We need to show that g G Z{H). To this end, 
consider the spectrum S of the semisimple element g on V as a multiset. Let 7 G 
be the conformal coefficient of g, i.e. Q{g{y)) = 'jQ{v) for all v & V. Then S can be 
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represented as the joins of muhisets X UY and Z UT, where 

X := {x,a;'?, . . . , x'?""', 7^-^ 7X-'', . . . ,7X-'?""'}, Y := {i/,7i/"^}, 
Z := {z, zi,..., z'^"-\jz-\ jz-'i, 7^-^""}, T := {t, jf-^}, 



+1 



for some x, y,z,t e¥^; furthermore, x'^" = 1 = y'^^^ and z'^" = 7 = t'^ 

Since l^l = 2n < \X\ + \Z\ = 4n — 4, we may assume that x & X (1 Z. It 

follows that = 7 and so x'^^'^~^^ = 1. As n is even, we see that |x| divides 

gcd(2(g - - 1) = q - I, i.e. x e ¥^ . Thus X = Z = {x,x,...,x} (as 

^ v ' 

2n-2 

multisets). In turn, this forces y fl T 7^ and so we may assume that y E Y (1 T. 
Arguing as with x, we get y E , y^ = •y, and Y = T = {y, y}. Recall that x^ = 7. 
Now if X = y, then S = {x, x, . . . , x} and so g E Z{H) as g is semisimple. 

^ v ' 

2n 

Assume that x y, whence q is odd and y = — x. Using the decomposition 
S = X L\Y , we see that V is the orthogonal sum Vi © V2, where Vi = Ker^g — x ■ ly) 
and V2 = Ker((7 + x ■ ly)- Moreover, since Ti has type T^^^, Vi and V2 are both of 
type +. But then the same argument applied to the decomposition S = Z L\T and 
the torus T2 implies that Vi and V2 must be both of type — , a contradiction. □ 

By [Zi], since n — 1 > 3 is odd, — 1 has a primitive prime divisor r, i.e. r 
divides g""^ — 1 but not nr=i^('?* ~ -'-)• what follows, we will let ppd(g,n) denote 
any such divisor. Similarly, we take s = ppd(g, 2n — 2) (which exists since we are 
assuming (n, q) 7^ (4, 2)). Arguing as in the proof of \MT\ Lemma 2.4], we can show 
that any element x G G of order r is regular semisimple, and certainly we can choose 
X E Ti. Similarly, we can find a regular semisimple element y E T2 of order s. In 
fact, if (n, g) 7^ (4,4), then, writing q = p^ , we can choose r = ppd(p, (n — 1)/) and 
s = ppd(p, 2{n — 1)/), which ensures that r > {n — l)f and s > 2{n — 1)/. 

With the above choice of {x,y), we prove the following key statement: 

Proposition 2.3. There exist precisely four irreducible characters of G which are 
nonzero on both x and y: the principal character Iq, the Steinberg character St, and 
two more unipotent characters a and (3 of degree 

(g"-l)(g"-i + g) q^'~^^+\q^ - l){q^-^ + I) 

a 1 = 2 , P 1 = ^ z . 

— I — 1 

All of them take values ±1 at x and at y. 

Proof. 1) Consider any x ^ Irr(G) with x(x)x(t/) 7^ 0. Since Ti and T2 are weakly 
orthogonal by Lemma [2.21 x must be unipotent by |LSTll Proposition 2.2.2]. Now 
for n = 4 the statement follows by inspecting the values of the unipotent characters 
of G as given in Chevie |Chevj . From now on we will assume n > 6. 

To identify x among the unipotent characters of G, one could follow the proof 
of Propositions 3.3.1 and 7.1.1 of |LSTlj . but instead we will use the hook-cohook 
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approach of |LMTl §3.3]. Let x correspond to the symbol S = {X,Y) which is a 
pair of strictly increasing sequences X = (a;i < . . . < Xk), Y = {yi <...< yi) of 
non-negative integers, with ^ X (lY , 

(k + l)(k + l-2) 

(2) n = j2^^ + J2y=-- — 

i=i j=i 

and A\{k—l). (Such a symbol corresponds to two unipotent characters of G if X = Y.) 
A hook of S is a. pair (6, c) G with < 6 < c and either b^X,c&X,oTb^Y, 
c eY. A cohook of S is a pair {b, c) G with < 6 < c and either 6 ^ y , c G X, or 
b ^ X, c eY. We also set 

{b,c}CS i>l ^ ^ 

where the first sum runs over all 2-element subsets of the multiset X U y of entries 
of S, and b{S) = [\S - 1|/2J - |X n F | if X y, respectively b{S) = else. Then 

\GU' 



(3) = g"^^^^ 



where the products run over hooks, respectively cohooks of S, cf. |M2t Bem. 3.12 
and 6.8]. 

2) First we use ([2]) to bound Xk and yi in terms of n. Recall that 4|t := k — I. If 
Xi = 0, then yi > 1, yj > j, and Xi > i — 1, whence 

^ .^ V- ■ ik + l){k + l~2) {t-2f 

i=i j=i 

If xi > 1 (including the case /c = 1), then Xi > i, yj > j — 1, and so 

V-/- ix ik + i){k + i-2) e 

i=i j=i 

In particular, (j4j) and ([5]) imply that Xk < n and similarly yi < n. Without loss we 
may also assume that Xk > yi- 

3) Under our assumptions on (n, q), one can check that, if 1 < i < n and e = ±, 
then r|(g* — e) only when (i, e) = (n — 1, +) and s\{q^ — e) only when (j, e) = {n — 1, —). 
By 2), for any hook (6, c) we have 1 < c — b < n. Now if c — b^n — 1 for all hooks 
(6, c), then ([3]) implies that x has r-defect and so x{^) = 0, a contradiction. So S 
must admit a hook («,■«, — 1 + for some i = 0,1. Similarly, S possesses a cohook 
(j, n — 1 + j) for some j = 0, 1. In particular, Xk > n — 1. 
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4) Consider the case > n — 1, whence Xk = n hj 2). If xi = 0, then imphes 
that t = 2, contradicting the condition 4|t. So xi > 0, and so (E]) (and its proof) 
imphes that t = 0, k = I, 

X = {l,2,...,k-l,n}, Y = {0,l,...,k-1}. 

Now if = 1, then S = {{n}, {0}), yielding x = 1g- li k = n, then 

X = {l,2,...,n}, y = {0,l,...,n-l}, 

yielding x = St. In the remaining cases, 2 < k < n — 1, and so 5* cannot admit any 
hook of the form {i,n — 1 + i). 

5) Assume now that Xk = n — 1 > yf, in particular, (0, n — 1) is both a hook and a 
cohook for S. Suppose first that Xi = 0. In this case, and the condition 4|t imply 
that t = or 4, 

X = {0,l,...,A;-2,n-l}, y = {1,2,...,/}. 

Also, since G X and (0, n — 1) is a hook, we have n — 1 EY, implying yi = I = n — 1. 
Next, k < n and k — I = t E {0, 4}, so A; = n — 1, 

X = {0, l,...,n-4,n-3,n- 1}, F = {l,2,...,n-2,n- 1}, 

leading to the character /3 which has the degree listed in the proposition, as one can 
see using (|3]). 

Suppose now that Xi > 1. Since 4|t, and its proof imply that k = I, and one of 
the following two cases occurs: 

(a) X = {1, 2, . . . , - 1, n - 1}, F = {0, 1, . . . , A; - 2, k}, with 1 < A; < n - 1, or 

(b) X = {1, 2, . . . , - 2, fc, n - 1}, r = {0, 1, . . . , A; - 1}, with 2 < A; < n - 2. 

In the case of (a), if A: = 1 then S = {{n — 1}, {1}) and x = c^- On the other hand, 
if 2 < A; < n — 1, then (0, n — 1) can be a cohook for S only when k = n — 1, leading 
again to x = /3- In the case of (b), (0, n — 1) cannot be a cohook of S. 

6) We have shown that x ^ {Ig? Q^? /3, St}. It remains to prove that x{^)jX{y) ^ 
{1, —1}. The statement is obvious if x = 1g or x = St. Consider the case x = ct- 
Note that Irr(G') contains a unique irreducible character of degree a{l). (Indeed, 
the claim is a consequence of |TZlt Theorem 7.6] if g > 4, and it follows from [Nl 
Theorem 1.3] if g < 4.) On the other hand, it is well known (see e.g. |STt Table 1]) 
that the rank 3 permutation character p of G (acting on the singular 1-spaces of the 
natural module V = F^") is the sum of 1^, an irreducible character of degree a(l), 
and another one, say 7, of degree (g^" — g^)/(g^ — 1). It follows that p = 1g + a + 7- 
Note that 7 has r-defect and s-defect 0. Also, it easy to see that p{x) = 2 and 
p{y) = 0. Hence a{x) = p{x) — 1 = 1 and a{y) = p{y) — 1 = —1. 

7) To prove the statement in the case x = "we use the Alvis-Curtis duality functor 
Dg which sends any irreducible character of G to an irreducible character of G up to 
a sign, cf. |DMt Corollary 8.15]. In the case of an F-stable torus T, D-j-i^X) = A for 
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all A e Irr(r^), see [DMl Definition 8.8]. Applying this and [DMl Corollary 8.16] to 

Tl = Cg{x) (so that Ti = T/"), we now see that there is some eg = ±1 such that 

egDg{a){x) = ±(-Dri ° Res^J(Q;)(x) = ±a{x) = ±1, 

i.e. Dg{a){x) = ±1. Similarly, Dg{a){y) = ±1. In particular, by the results proved 
above, there is some e = ±1 such that Dg{a) = e6 and 6 G {1g, a, /3, St}. 

Clearly, we are done if 6 = (3. So assume that 5 ^ (3. It is well known, see e.g. 
Corollary 8.14 and Definition 9.1 of |DMj . that Dg interchanges 1^ and St. It follows 
that 5 = a, i.e. Dg{a) = ea. Now we can find an F-stable parabolic subgroup 
V with an F-stable Levi subgroup C such that the rank 3 permutation character p 
mentioned in 6) is just the Harish-Chandra induction R^{1l) for L := C^. Applying 
Curtis's Theorem 8.11 of |DMj . we get 

Dgip) = Dg{Rl{U)) = RI{Dc{Il)) = RliStL), 

where Dc{^l) = Sti is the Steinberg character of L. We will view St^, as an irre- 
ducible character cr of P := by infiation. Also, since Dg is self-adjoint, cf. [DMl 
Proposition 8.10], we have 

[Dg{p),Dg{p)]G=[p,p]G = S. 

It follows that Dg{p) = St + ea + Dg{j), and Dgi^j) is irreducible up to a sign. 
Furthermore, since R^ is just the Harish-Chandra induction from L to G, we get 

[p, Dgip)]G = [p, Ind^(cr)]G = [Res^(p), a]p = [Res^(lG + a + ^),a]p = 

as a and 7 have degree smaller than cr(l) = \L\p = (^j-gc^i} that n > 6). 

Note that Dg{^) ^ ±1^, ±a and p = 1g + a + 7. It follows that Dgi^j) = —67. 
Hence 

i?^(Sti)(l) = [G:L],,-g("-i)("-2) 

is equal to 

(g" - l)(g"-i + g) q^"" - 
— 1 q^ — 1 

yielding a contradiction, since the latter is not divisible by g^. □ 

Now we can complete the case n = 4: 
Lemma 2.4. If n = A, then x^ ■y'^ = G \ Z{G). 

Proof. It suffices to prove ([1]) for every non-semisimple g & G \ Z{G). For such a g, 
St{g) = 0. Furthermore, inspecting the character values of a and /3 as given in Chevie 
jChev] ■ we see that 



Dg(p)(l) = St(l) + 6(a(l)-7(l))=g 



n(n— 1) 



ad) 



7 



< J^!±^ + i <i/2 



and so we are done by Proposition 12.31 □ 
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Next we estimate the character ratios |a;((7)/a(l)| for the character a described in 
Proposition 12.31 

Lemma 2.5. Assume q is odd andn > 6. Then \a{g) / a{l) \ < 0.4 for all g G G\Z{G). 



Proof. As mentioned in p. 6) of the proof of Proposition 12.31 a is the unique irre- 
ducible character of G of degree Hence we may assume that a is the character 
= Di^ — 1 of G = ^tni.^) constructed in |LBSTll §5] using the dual pair * S 
inside Sp^niq), with S := Sp2{q). In particular, 



x€S 



if h G G corresponds to g, and w is a reducible Weil character of degree g^" of Sp^n{q)- 
Denote 

m{h) = maxdimKer(/i — A ■ ly), 

AGF 2 



=2n 



where V = ¥g . Since g ^ Z{G), m{h) < 2n - 1. 

First assume that m{h) < 2n — A. Arguing as in the proof of |LBSTlt Proposition 
5.11], one sees that |a((7)| < g2n-4 _|_ -^^ ^j^g other hand, a{g) > g^""^. Hence 



a(l] 



,2n-4 



< 



+ 1 



2n-3 



< 0.4 



as n > 6 and g > 3. 

Next suppose that m{h) > 2n — 3. Then h has an eigenvalue Aq = ±1 such that 
dim Ker(/i — Aq ■ ly) = m{h), and dimKer(/i — A ■ ly) < 3 for all A G ¥g2 \ {Aq}. Using 
|LBSTlt Lemma 5.9] and arguing as in the proof of [LBSTlt Proposition 5.11], we 
see that 

'Ao 
Ao. 



2n-l 



X 



\uj{xh)\ < < 



g". 



X is G'L2(g)-conjugate to 
otherwise 



for all X G S*. It follows that 

,2n-l + (^2 _ ^)^n ^ ^^(^2 _ 



H9)\ < 1 



q{q' - 1) 



< 



Ao 1 
Ao 



g2-l 



and so 



as well. 



a{g) 



a I) 



< 



+ g"+i + g^ 



(g'^ - l)(g"-i + g) 



< 0.4 



□ 



Lemma 2.6. Assume q is even and n > 6. Then \a{g)/a{l)\ < OA for all g G Cyjl}. 
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Proof. Again consider the rank 3 permutation character p = 1^ + 0+7 of G = 
Our proof rehes on the following key formula proved in |GMTj : 

(6) 1(9) = I 2 /-^-(-^'•^^) - ^ ^(_,)d-Ker(,-,M,) 

for some 5 G of order q — 1 and some ^ G F^2 of order g + 1. Here, V = F^" is the 
natural module for G and V = V ®f, F^. As before, we define 

m{g) = max dimKer(5f — A ■ ly). 

Using dH]), it was shown in |GMTj that |a((7)| < g''"^^^ In particular, if m{g) < 2n — 4, 
then 

a(g) q''^-\q^ - 1) 

< — 1 !lE L — < 0.4 

- (g" - l)(g"-i + g) 
since > 6. 

Thus we may assume that m{g) > 2/7, — 3; in particular, dimKer((7 — \y) = m{g). 
But dimKer(5f — ly) is even since g G f22„(g), cf. [Atlasj p. xii]. Also, m{g) < 2n as 
g 1. It follows that dimKer((7 — ly) = 2n — 2. Now we can have the following two 
possibilities. 

(a) The multiplicity of 1 as an eigenvalue of g (acting on V) is 2n — 2. In this case, 
9 = hn-2®h for some semisimple element 1 h E Sp2{q)- Thus h is conjugate (over 
Fg) to diag(A, A"^) for some A G F^^ with 1 ^ X'^ e {A, A-^}. 

(al) Suppose that A"^ = A. Then one can check that 

p(,)^2 + i^"-^)(^"'^ + ^) 



g-1 

(since Ker^g — ly) is a non-degenerate subspace of dimension 2n — 2 of type +). On 
the other hand, yields 7(5?) = (g^""^ — l)/(g^ — 1). It follows that 

^(9) = 1 + • 

(a2) Assume now that A^ = A^^. Then one can check that 

P^'^ = ^^1 

(since KeT{g — ly) is a non-degenerate subspace of dimension 2n — 2 of type — ). On 
the other hand, ([6]) again yields that •y^g) = (g^"~^ — l)/(g^ — 1). It follows that 

, , (g"~^ + l)(g"-^-g) 
^(9) = -1 + ^^3^ • 

In both of these subcases, \a{g)/a{l)\ < 0.4 as n > 6. 
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(b) The multiplicity of 1 as an eigenvalue of g (acting on is > 2n — 1. Since this 
multiplicity is even, it must equal 2n, i.e. g is unipotent. As dimKer((7 — ly) = 2n — 2, 
we see that g = 2 J2 0/2^-4, where J2 denotes a Jordan block of size 2 with eigenvalue 
1, and furthermore g acts trivially on a non-degenerate (2r;, — 4)-dimensional subspace 
U of V. By (j6]) we have •y^g) = (g^""^ - q^)/{q^ - 1). Let Q denote the G-invariant 
quadratic form on V . We can now distinguish two subcases. 

(bl) is decomposable as a sum of proper nonzero non-degenerate (yf-invariant 
subspaces. By |FSTl Theorem 2.5], there is a unique G-conjugacy class of elements 
with this property. So without loss we may assume that U has type + and there is 
a symplectic basis (ei, /i, 62, /2) of f/-*- such that 

g : ei, 63 63, /i ^-> ei + /i, /2 62 + /2, 

and 

Q(ei) = Q{e2) = 1, Q(/i) = Q(/2) = 0. 
Then Kei{g — ly) = (ci, e2)F, © U. Observe that (ci, e2)F^ contains exactly q singular 
vectors and q vectors v with Q{v) = 1. Next, U contains exactly (g'^"^ — + 1) 

nonzero singular vectors and (g"'"^ — vectors u with Q{u) = 1. It now follows 

by direct count that the number of gf-fixed singular 1-spaces in V is 

Pig) = 1 + g ■ ' - 1 ' + g ■ = 

q — 1 q — ^ 

(b2) [/-*- is indecomposable as a sum of proper nonzero non-degenerate (7-invariant 
subspaces. By |FSTt Theorem 2.5], there is a unique G-conjugacy class of elements 
with this property. So without loss we may assume that U has type + and there is 
a symplectic basis (ei, /i, 62, /2) of f/-*- such that 

g : ei\^ ei, 62 ^ ei + 62, fi^fi + /2, /2 ^ /2 

(so that (^It/x is a short-root element of Sp{U-'-)), and 

Q(ei) = Q(e2) = g(/i) = Q(/2) = 0. 

Then Ker(5f — ly) = (ei, /2)f, © f^- Now (ei, f2)¥q is totally singular, and, as before, 
U contains exactly (g""^ — l)(g"~'^ + 1) nonzero singular vectors. It now follows by 
direct count that the number of g-fixed singular 1-spaces in V is 

, , , 2 (g"-^-l)(g"~=^ + l) g2"-3 + g"-g"-i-i 

pig) = (g + 1) + g : = : ■ 

g — 1 q — ^ 

In both of these subcases, 

Hg)\ = \pig) - 1 - iig)\ < \2_i -■ 

It follows that \aig)/ail) \ < 0.4 as well. □ 
The main result of this subsection is the following 
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Theorem 2.7. Let G = Spin^^{q) with 2\n > A, (n, q) ^ (4, 2), and let Xi E Ti and 
X2 € T2 be regular seniisimple elements, where the tori Ti and T2 are described at 
the beginning of §2.2. Then xf ■ 



G \ Z{G). In particular, x^ ■ = G \ Z{G) 



where x and y are regular seniisimple of order r and s. 

Proof. Note that it suffices to prove the statement for x and y. Indeed, the tori Ti 
and T2 are weakly orthogonal by Lemma [2.2[ Hence, by [LSTlj Proposition 2.2.2], 
all irreducible characters x of G that vanish neither on a regular semisimple element 
Xi e Ti nor on a regular semisimple element X2 G T2 must be unipotent. But then the 
results of jPL] imply that does not depend on the particular choice of Xi G Ti 

of given type, and similarly for xi^^)', in particular, = x{^) ci-nd x{^2) = xiv)- 

Hence, for any g E G we have 

Xixi)xix2)x{9) X{x)x{y)x{9) 



E 

Xelrr(G) 



XeIrr{G) 



G G 

X ■ y . 



Consequently, Xi ■ X2 

It remains to prove ([I]) for every non-semisimple g E G \ Z(G). Applying Lemma 
12.41 we may assume that n > 6. Also, St{g) = for any such a g. Next, 



a{l) 



< 0.4 



by Lemmas 12.51 and 12.61 As in the proof of |LSTlt Theorem 1.1.4], we have that 



\m\'<\CGi9)\<\G\/q'''-'<q 



2n^-3n+2 



On the other hand, /3(1) > q^ 



-n-l 



It follows that 



Thus 



(3{1 



< q 



.2-n/2 < ^-1 < Q_5_ 



ail] 



+ 



and so we are done by Proposition 12.31 



St{g) 



St(l) 



< 0.9, 



□ 



2.2. Other Lie-type groups. By Theorem 12.71 (and the remark at the beginning 
of §2.1), Theorem 11.11 and Corollaries II. 2[ 11.31 hold for G = Spin'l^{q). Now we will 
prove Theorem 11.11 and Corollaries 11.21 11.31 for the remaining types. We will write 
q = as usual. In the cases where si and S2 can be chosen to be equal, we write 

S = Si = S2- 

First we deal with a few special cases. 



Lemma 2.8. Theorem \l.l\ and Corollaries \1.2\ \1.3\ hold for G = SL2{q) with g > 4. 
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Proof. Suppose first that g ± 1 are not 2-powers. Then we can choose odd prime 
divisors r of g — 1 and s of g + 1, and find regular semisimple elements x & G of order 
r and y & G of order s. (In fact, we can choose r = ppd(p, 2/) and s = ppd(p, /) 
if / > 7.) Using the character table of G (see e.g. [Doj §38]), one can check that 
-y^ = G\Z{G). 

Suppose q — 1 is a 2-power. If g = 9, we can take x, y to be non-conjugate elements 
of order 5 in G. Otherwise g is a Fermat prime. If g = 5 or 17, we can choose = 3 
and \y\ = 4 (but note that there is no desired pair {x,y) of square-free orders). For 
S = PSL2{q) with g = 5 or 17, we have S = x^ ■ x^ where \x\ = 3. On the other 
hand, if g > 17 is a Fermat prime, then it is not difficult to show that g + 1 has a 
prime divisor r > 5. Choosing x G G of order r and using the character table of G, 
we can check that x^ ■ (x^)*^ = G* \ Z{G). 

Suppose now that g + 1 is a 2-power, i.e. g = 2* — l>7isa Mersenne prime. 
Choosing x E G of order r = t, one can check that x'~' ■ x'^ = G \ Z{G). □ 

Lemma 2.9. Theorem and Corollaries \1.2[ 11.31 hold for G = SL^lq). 

Proof. Let r = ppd(p, 3/) if g 7^ 2, 4, r = 7 if g = 4, and r = 3 if g = 2. Then we can 
find a regular semisimple element x E G of order r. By [Gow] . x*^ • x'^ contains all 
non-central semisimple elements of G. Direct computation using |Chev] shows that 
x^ ■ x'^ also contains all other non-central classes of G. □ 

Lemma 2.10. Theorem \l.l\ and Corollaries M.'A, flT^ hold for G = SU^lq) with g > 2. 

Proof. Note that r = ppd(p, 6/) exists since g > 2. Then we can find a regular 
semisimple element x E G of order r. Again, using |Chev] one can check that x'^-x^ ^ 
G\Z{G). □ 

Lemma 2.11. Theorem \l.l\ and Corollaries \l .2[lT73[ hold for G = Sp4^{q) where q > 5 
is odd. 

Proof. We will follow the proof of Lemma 12.81 and use the notation and the character 
table of G as described in |Sri] . First we let r = ppd(p, 4/) and consider x E G 
belonging to the class Bi{{q^ + (so that x is regular semisimple of order r). If 

both g ± 1 are not 2-powers, then we can find odd primes Si = ppd(p, 2/) and S2 = 
ppd(p, /) and consider y E B2{{q^ — l)/siS2) of order S1S2. If g = 9, take y E -84(2, 4) 
of order 5. If g > 5 is a Fermat prime, consider the element y E -B4((g-|-l)/6, (g-|-l)/3) 
of order 6. If g > 7 is a Mersenne prime, take y E -B3((g — 1)/6, (g— 1)/3) of order 6. In 
all cases, one can check that y is also regular semisimple, and x'^ ■y'^ 5 G\Z{G). □ 

Lemma 2.12. Theorem \l.l\ and Corollaries \1.2[ \1.3\ hold if G is one of the following 
groups: 

/ SU,{2), SL,{2), SL,{2), Sp,{2), n^{2), 
\ G2(4), 2^4(2)', Sp,{3), Sps{3), Sptn,{3). 
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Proof. 1) Using |GAPj . we can find a regular semisimple elements x G G = SU4{2) 
of order 5 such that x'^ ■ x'^ ^ G \ {1}. Similarly, if G = SLq{2), respectively SLy{2), 
Spq{2), (2), ^2(4), 2F4(2)', we can choose x = y of order 31, 127, 7, 7, 7, and 13, 
respectively. 

The case G = Sp4{3) is a genuine exception to the main claims in Theorem 11.11 
and Corollary 11.21 Using |GAP] one can check that 

(i) there is no pair {x,y) E G x G such that x'~' ■ y'^ ^ G \ Z(G) and \y\ are 
square- free; 

(ii) even though x^ -y^ 3 S'\ {1} with |x| = |?/| = 5 in 5 = G/Z{G), the pair (x, y) 
does not lift to any pair {x,y) E G x G with x^ ■ y"^ ^ G \ Z{G); 

(iii) however, x^ ■ y'^ = G \ Z(G) and y^ ■ y'^ = G ii \x\ = 5 and \y\ = 8. 

3) Let G = Sps{3) and consider a regular semisimple element a; G G of order 41. 
Next, let V G Sp4^{3) be of order 10 and let 

y := diag{v,v^) G Spi{3) x Spi{3) ^ G. 

Then y is also regular semisimple, of order 10 both in G and in S* = G/Z{G) = 
PSps{3). Moreover, if z denotes the central involution of G, then y and yz are 
conjugate in G. It follows that all faithful irreducible characters of G vanish on y. 
The character table of 5* (not of G\) is available in |GAP] . One can now check that 
y belongs to the class 10c in S, and there are precisely three irreducible characters 
of S which are nonzero at both x and y: Is, St, and a of degree 235, 872. Moreover, 
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and 



St(x) = -1, St{y) = 1, ^^max^^ \St{g)\ = 3 



a(x) = -1, a(y) = 2, max lafg)! = 29, 484. 



Thus for any g E G \ Z{G) we have 



E 



Xelrr(G) ' 



^ 2-29,484 3^° ^„ 

> 1 -> 0.7, 

235,872 316 



i.e. x^ -y^ = G\Z{G). 

4) Let G = Sping{3) and consider a regular semisimple element x G G of order 
41. We can also find y E G of order 39 both in G and in S" = G/Z{G) = ^9(3). 
Furthermore, there is G G which has order 26 in S, and y' is regular semisimple. 
Clearly, if x ^ Irr(G) and x{^)x{y) 7^ or x{^)x{y') O5 then is coprime to 
13 ■ 41. The character table of G is still unknown, but the degrees of irreducible 
characters of G have been determined by F. Liibeck |Lu] . Now we can check that 
there are precisely four irreducible characters of G of degree coprime to 13 ■ 41: Ic, 
a of degree 1,680, /3 of degree 11,022,480, and St. The character table of S is 
available in |GAPj . and S also has irreducible characters of these four degrees. Thus 
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the four aforementioned irreducible characters are actually trivial at Z{G). Again 
using |GAPj one can check that 



a{y) = St{y) = 0, a{x) = /3{x) = -1, = 1, max \/3{g)\ = 408,240, 

geG\ZiG) 



and 

Hy')\ = my')\ = My')\ = l, max = 560, max |St(^)| = 3^1 

geG\Z{G) geG\Z(G) 

Thus for any g E G \ Z{G) we have 



Xelrr(G) 



x{.x)x{y)x{g) 



> 1 



408, 240 
11,022,480 



>0, 



i.e. -y^ = G\ Z{G). Similarly, 



XeIrr{G) 



x{x)x{y')x{9) 



560 408, 240 3^^ 

> 1 TTT > 0.5 

1,680 11,022,480 3i6 



for all non-central g E G, whence x*^ ■ {y')^ = G \ Z{G). Furthermore, using |GAPj 
one can check that x^ -x^ = S. Thus we can use the pair (x, y') for Theorem 11.11 and 
Corollary 11.31 and the pair {x,y) for Corollary 11.21 □ 



In what follows we will assume that G is not isomorphic to any of the groups listed 
in Lemmas [2JH2H 



2.2.1. Type with > 3. Let G = 5L„(g) with n > 4, (n, g) ^ (6,2), (7,2). 
We aim to find x and y contained in tori Ti of order (g" — l)/(g — 1) and T2 of 
order g"~^ — 1. To this end, choose r = ppd(p, n/), and s = ppd(p, (n — 1)/) if 
(n, q) 7^ (4, 4) and s = 7 otherwise. In all cases, it is easy to check that there exist 
regular semisimple elements x G Ti of order r and y G T2 of order s. In fact, any 
element of order r in G is regular semisimple (and the same holds in all subsequent 
cases of our proof). Now the tori Ti and T2 are weakly orthogonal (cf. |MSWt 
Proposition 2.1] or |LSTll Proposition 2.3.1]). Hence, by |LSTlt Proposition 2.2.2], 
if X G Irr(G) is nonzero at both x and y then x is unipotent. This in turn implies 
by |DL] that the value of x at any regular semisimple element in Tj does not depend 
on the particular choice of the element. Hence we can apply |MSWt Theorem 2.1] to 
conclude that x'^ ■ y'^ ^ G \ Z{G). (In subsequent cases we will frequently allude to 
this argument without mentioning it explicitly.) 
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2.2.2. Type with m > 3. Let G = SUn{q) with n > 4 and (n, g) ^ (4,2). First 
we consider the case n > 5 is odd. Then we can choose r = ppd(p, 2nf) and find a 
regular semisimple element x G G of order r that belongs to a maximal torus Ti of 
order {q^ + l)/(g + 1). Next, if n = l(mod4) then we choose s = ppd(p, (n — 1)/). 
When n = 3(mod4), we choose s = ppd(p, (n — l)//2) if (n, g) 7^ (7,2^), and s = 7 
otherwise. One can show that there is a regular semisimple element ?/ G G of order 
s that belongs to a maximal torus T2 of order g"-"^ — 1. By [MSWt Theorem 2.2] we 
have ■y'^ ^G\Z{G). 

Suppose now that n > 4 is even. Then we can find a regular semisimple element x 
of order r that belongs to a maximal torus Ti of order g"~^ + l, where r = ppd(p, 2{n— 
1)/). Next, if n = 0(mod4) then we choose s = ppd{p,nf). When n = 2(mod4), 
we choose s = ppd(p, n//2) if (n, g) 7^ (6,2^), and s = 7 otherwise. One can 
show that there is a regular semisimple element ?/ G G of order s that belongs to a 
maximal torus T2 of order (g" — l)/(g + 1). Applying [MSWj Theorem 2.2] we see 
that x^ -y^ D G\Z(G). 

2.2.3. Types i?„ and Cn with n > 2. Suppose that G = Spin2n+i{q) or Sp2n{(l), with 
n > 2, {n,q) 7^ (2,2), (2,3), (3,2), (4,3). We aim to find x and y contained in tori 
Ti of order g" + 1 and T2 of order g" — 1. To this end, we take r = ppd(p, 2nf ). If n 
is odd, then we choose s = ppd(p, nf) if (n, g) 7^ (3, 4) and s = 7 if (n, g) = (3, 4). It 
is easy to check that there exist regular semisimple elements x G Ti of order r and 
?/ G T2 of order s, and furthermore x'^ ■ y'^ ^ G \ Z{G) hj |MSWt Theorem 2.3]. 

Assume that 2\n and n > 4. Then we choose si = ppd(p, n/) if (n, g) 7^ (6,2) 
and si = 3 if (n, g) = (6,2). Furthermore, if > 6, we take S2 = ppd(p, n//2) 
when (ra, g) 7^ (12,2) and S2 = 7 when (n, g) = (12,2). If = 4, we choose S2 = 
ppd(p, nf /2) whenever g is not a Mersenne prime, and S2 = 3 if g > 7 is a Mersenne 
prime. In all cases, one can check that there exist regular semisimple elements x E Ti 
of order r and y E T2 of order SiS2- (For instance, we can choose y of order 91 if 
(n,q) = (12,2). If n = 4 and g = 2" — l>7isa Mersenne prime, then note that 
Sps{q), respectively ^9{q), contains a cyclic subgroup of order g^ — 1, respectively 
{q'^ — l)/2. It follows in this case that G contains a semisimple element y of order 
S1S2, and it is easy to check that y is regular.) Now, x'^ ■ y'^ ^ G \ Z{G) by |MSWt 
Theorem 2.3]. 

Finally, assume that n = 2 and g > 4. Since Spin^{q) = Sp4{q) and by Lemma 
12. m we may assume that G = Sp^^q) and g = 2^ . Choose Si = ppd(2, 2/) if / 7^ 3 
and Si = 3 if / = 3, and S2 = ppd(2, /) if / 7^ 6 and S2 = 3 if / = 6. One readily 
checks that there exist regular semisimple elements x G Ti of order r and ?/ G T2 of 
order S1S2, and we are done as before. (Note that the non-simple group Sp4{2) is 
excluded in the above analysis; for 5'p4(2)' = Ag we can choose r = s = 5.) 

2.2.4. Types Dn and ^D^- Note that the case of D„ with 2\n is already completed 
by Theorem 12.71 Assume now that G = Spin2n{q), where n > 5 is odd. Then we 
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can choose r = ppd(p, nf) and find a regular semisimple element x of order r that 
belongs to a maximal torus Ti of order q"' — 1, see e.g. |MT[ Lemma 2.4]. Similarly, 
we can find a regular semisimple element y of order s that belongs to a maximal torus 
T2 of order {q^~^ + l)(g + 1), for some s = ppd(p, 2(ra — 1)/). By |MSW[ Theorem 
2.6] we have -y^DGX Z{G). 

Suppose now that G = Spin2n{q) with n > 4 and (n, g) 7^ (4,2). Then we can 
choose r = ppd(p, 2nf) and find a regular semisimple element x of order r that 
belongs to a maximal torus Ti of order g" + 1, see e.g. |MTl Lemma 2.4]. Similarly, 
we can find a regular semisimple element y of order s that belongs to a maximal 
torus T2 of order + l)(g — 1), where s = ppd(p, 2{n — 1)/). Applying |MSWt 

Theorem 2.5], we conclude that x'^ ■ y^ ^ G \ Z{G). 

2.2.5. Exceptional groups. In the cases where G = ^-62 (g) with q > 8, respectively 
G = ^2(g) with q > 27, by fUMl Theorem 7.1] we can take r = s = ppd(2,4/), 
respectively r = s = ppd(3, 6/). Similarly, in the cases where G = G2{q) with g 7^ 2, 
respectively G = ^D4^{q), by [GM,, Theorem 7.2] we can take r = s = ppd(p, 3/) if 
g 7^ 4 and r = s = 7ifg = 4, respectively r = s = ppd(p, 12/) (here, the existence of 
regular semisimple elements of order r follows from [MTt Lemma 2.3]). If G = i^4(g), 
then G contains regular semisimple elements x G G of order r = ppd(p, 12/) and 
y E S of order s = ppd(p, 8/) by [MTt Lemma 2.3], and x^ ■ y'^ = G\ {1} by 
|GMl Theorem 7.6]. Similarly, if G = Es{q), then G contains regular semisimple 
elements x G G of order r = ppd(p, 24/) and y E G of order s = ppd(p, 20/), and 
xG .yG = G\ {1} by [GMl Theorem 7.6]. 

Suppose that G = Ej{q)sc- By [MTt Lemma 2.3], G contains a regular semisimple 
element x G G of order r = ppd(p, 18/) (and with centralizer of order (g + l)(g^ — 
g^ + 1)). Furthermore, it is shown in the proof of [HSTZt Theorem 4.2] that there is a 
regular semisimple y E G of order s = ppd(p, 7/). Now we can apply [GMt Theorem 
7.6] to conclude that x^ -y^ = G\ Z{G). 

Next let G = = E\{(i)sc-, with e = + for EQ{q)sc and e = — for ^i?6(?)sc- By 
|MTl Lemma 2.3], G contains a regular semisimple element x G G of order r, with 
r = ppd(p, 9/) if e = + and r = ppd(p, 18/) if e = — (and with centralizer of order 
g6 + eg3 _|_ ]^^_ Next we choose s = ppd(p, 8/) and let y E G be of order s. Applying 
\MT\ Lemma 2.2], we see that Cg{y) is connected and s divides \{Z{Cg{y))°)^\. The 
order of the latter (for all y) is listed in |Derj . Using this, one can easily check that 
Gg{y) is a torus, i.e. y is regular, and |Gg(|/)| = (g^ + l)(g^ — 1). It then again follows 
by [M Theorem 7.6] that x^ -y^ = G\ Z{G). 

Finally, the case of '^F/^{q) with g > 2 follows from the following statement: 

Lemma 2.13. Let G = "^F^lq)' with q = 2^ > 2. Then G admits regular semisimple 
elements X of order r = ppd(2, 12/) andy of order s = ppd(2,6/), such thatx^ -y^ = 
G\{1}. 
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Proof. The existence of regular semisimple elements x G G of order r and y of order 
s e G is proved in \MT\ Lemma 2.3]. In particular, |CG(a;)| = {q'^+q+l)+ey/2q{q+l) 
for some e = ±; moreover, in the notation of |Mlj . x is of type tu if e = + and of 
type tiQ if e = — , whereas y is of type ^15. Suppose now that x ^ Irr(G) is nonzero at 
both X and y, and x belongs to the Lusztig series S{G, (t)) labeled by the semisimple 
element t E G* = G. Since x{^) 7^ 0, x cannot have r-defect zero, and so |CG(t)| is 
divisible by r. Similarly, |CG(t)| is divisible by s. These condition imply that t = 1, 
i.e. X is unipotent. The values of unipotent characters of G are determined in |M1] . 
An inspection of these values reveals that there are precisely four possibilities for x'- 
1g, St, and two more characters of degree q'^{q^ — 1)^/3, labeled by Xi9 and X20 in 
pT] . Moreover, 

xwix) = x2oix) = 1, xMy) = X2oiy) = -i- 

Now let g E G be any non-trivial element. As mentioned above, g E x'^ ■ y'^ if g is 
semisimple. If g is not semisimple, then using |M1] we see that 



xix)xiy)xi9) 



lG7^X6lrr(G) 



xwig) + X2o{g) 



^ 2g^(g^-l)/3 _ 2 

- ^2(^4 _ 1)2/3 



Xl9(l) 

whence ([H) holds, and so we are done. □ 
We have completed the proof of Theorem 11.11 and Corollary II. 2[ 

2.3. Proof of Corollary 11.31 In view of previous results, it remains to prove Corol- 
lary 11.31 for alternating and sporadic simple groups. For these groups, the statement 
follows from 

Lemma 2.14. Let S be an alternating or sporadic finite simple group. Then there 
is an element x E S of prime order r such that 

x^ ■ = ■ x^ ■ x^ = S. 

Moreover, if S is sporadic, then r can be chosen to be the largest prime divisor of 
\S\. 

Proof. Note that if x^ ■ {x~^)^ = S, and x is real or x~^ G x^ ■ x^ , then 

S = x''^ ■ ix~'^)^ C x^ ■ x^ ■ x^. 

Assume that S* = A„ with n > 5. By the main result of [B], every g E S is a. 
product of two r-cycles if r > [3n/4j , Moreover, if r < — 2 then the r-cycles form a 
unique A„-class and they are all real. Hence we are done if the interval [ [3n /4\,n — 2] 
contains a prime. The latter claim holds for n > 33, since then (5(n — 2)/6,'ri — 2) 
contains a prime. It also holds for n > 5 but n 7^ 6, 8, 11, 12 by direct inspection. In 
the cases n = 6, 8, 11, 12, a direct computation using |GAPj shows that 

(7) x^ ■ {x~y = S, x-^ ex^ -x^ 
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if we can choose x of order 5, 7, 11, and 11, respectively. 

If 5* is a sporadic group and a; G S* is an element of largest prime order, then ([7]) 
can be verified directly using |GAPj . □ 

3. The Waring problem for powers 

3.1. Proof of Theorem 11.41 Note that the statement is obvious if k and / are 
coprime. So we will assume that gcd(/c, Z) > 1. Now if m < 5, then the latter 
condition implies that m is also equal to lcm(/c, I) and that m is a prime power. In this 
case, the statement follows from [GMt Corollary 1.5], which says that every element 
in any finite non-abelian simple group is a product of two m^'^-powers, provided that 
m is a prime power. 

From now we will assume that m > 6. In particular, m®*^ > 10^^^, and so we 
can ignore all the sporadic simple groups. Suppose that S' = A„; in particular, n > 
max(4m, 200). Under this assumption, we can find a prime p such that 5n/6 < p < n 
(see e.g. [Q); in particular, p > m. By the main result of [B], every g G A„ is a 
product of two p-cycles, whence it is a product of a /c*^-power and an Z^'^-power. 

Thus we may now assume that S* is a simple group of Lie type of order > 10^^^ 
and view S = G/Z{G), where G = Q{¥q) = as in Theorem 11.11 and q = p^ . 
It suffices to show that every element g E G \ Z{G) is a product of two elements 
of orders coprime to both k and / in G. If the characteristic p of G is larger than 
m, then the statement follows from |EGi Corollary, p. 3661]. So we may assume 
that p < m. Let d denote the rank of the algebraic group Q. By Theorem 11.11 and 
its proof, there exist primes r, si,S2 such that g = xy for some r-element x G G 
and {si, S2}-element y E G; moreover, t > df /2 if G is classical and t > df if G is 
exceptional for t := min(r, si, S2). Certainly, we are done if t > m. Suppose that 
t < m. If G is classical, then df < 2t — 1 < 2m — 1, and 

^ ^d{2d+l) ^ pdf{2df+l) ^ ^(2m-l){4m-l) ^ ^Sm^ _ 

If G is exceptional, then df < t < m, and 

\S\ < q'"" < p^i'^^ < m^i'" < m^^" 

(since m > 6), completing the proof of Theorem II. 4[ 

The above proof of Theorem 11.41 also yields the following statement: 

Corollary 3.1. (i) Let S be a finite non-abelian simple group. Then there exist 
primes r, Si, S2 such that every non-trivial element g E S is a product of an r-element 
X E S and an {si, S2}-element y E S. Moreover, the primes r, Si, and S2 can be 
chosen to be arbitrarily large if \S\ is large enough. 

(ii) Let Q be a simple simply connected algebraic group in positive characteristic 
and let F : Q ^ Q be a Frobenius endomorphism such that G := is quasisimple. 
Then there exist primes r, Si,S2 such that every non-central element g E G is a 
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product of an r-element x & G and an {si, S2}-element y E G. Moreover, the primes 
r, Si, and S2 can be chosen to be arbitrarily large if \G\ is large enough. 

3.2. Further results on the width. Recall that the main result of |LSTlj estab- 
lishes width 2 for arbitrary non-trivial word maps on sufficiently large finite simple 
groups 5*. What happens if one removes the condition on the order of S7 

It has been shown in |KN] that the width can grow unbounded even when ^(5*) 7^ 
{1}; namely, given any N, there is a word w in the free group on two generators and 
a finite simple group S such that w{S) 7^ {1} but yet w{S)^ 7^ S. 

The next two examples show that the same is true for powers. 

Example 3.2. Let p be any prime, and let S = PSLpa_^i[p'') for some integers 
a,b > 1. Set w{x) = with k := exp{S)/p. We claim that w{S) consists of the 
identity and all transvections in S, and, consequently, w{Sy 7^ S. Indeed, note 
that the p-part kp of k is p". Considering the Jordan decomposition g = su for any 
g E S, we see that g^ = {su)^ = is non-trivial precisely when u is a Jordan block 
of size p"^ + 1, in which case g^ = is a, transvection. Now ii h = gig2 . . . gpi. and 
gi G ^(5*), then, after lifting gi to a p-element gi E G = SLpa^i(p^) = SL{V), we 
have that codim Gv{gi) < 1- It follows that codim Gv{h) < p"", i.e. Gv{h) 7^ for 
h := Uf=l9^■ Hence wiSy'' ^ S. 

Of course similar examples hold for other classical groups (in characteristic p). We 
offer an example in cross characteristic as well: 

Example 3.3. Let p be any prime, a > 1, and let S = PSLpa_^_i[q) for some prime 
power q such that p\{q — 1). For simplicity, assume in addition that p > 2 and 
(g — l)p = p. Again set w{x) = x^ with k := exp{S)/p. We claim that w{S) 7^ {1} 
and consists of the identity and some scalar multiples of pseudoreflections in S; 
furthermore, w{Sy° 7^ S. To see this, we work in G = SLpa_^_i(q) = SL(y) and 
again note that the p-part of k is p"". For any g E G, we see that g^ is non-trivial 
precisely when the p-part of g is conjugate (over F^) to 

diag(A,A^...,A^''""\A'^), 
where A G F^^a has order p""*"^. Hence, g^ is either 1 or a pseudoreflection up to scalar. 
Now ii h = gig2 ■ ■ ■ gpo. and gi E w{G), then we have that codim KeT{gi — Aj • ly) < 1 
for some Aj G F^. It follows that codim Ker(/i — /i- ly) < p", i.e. Ker(/i — /i- ly) 7^ 

for /i := \ e Hence w{Sy^ ^ S. 

Kassabov and Nikolov |KN] gave more complicated examples with words that were 
not powers (including an example for alternating groups). 

We next show that there are no such examples for alternating groups using powers. 

Lemma 3.4. Let S = An with n > 5, i > 1 an integer, and let X be the subset of 
S consisting of all elements whose non-trivial orbits all have size i. 
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(i) Ifi = 2, = S. 
(ii) Ifi is odd, = S. 

Proof. The first statement follows trivially from the elementary fact that every ele- 
ment of the symmetric group is a product of two involutions. 

Now assume that i is odd. We will show that contains either an n-cycle or 
(n — l)-cycle (depending upon whether n is odd or even). We may assume that n is 
odd (replacing n by n — 1 if necessary). Write n = k£ + r where < r < i. 

We actually prove a slightly stronger statement by induction on n (assuming n is 
odd). An n-cycle can be written as a product of two elements of X one of which 
fixes a point (and so any specified point). If n = 5, this is clear and more generally 
if n = i, this is clear. 

Let X = [1,2, ... ,n) and let y = {n,n — 1, . . . ,n — i + 1). Note that xy = 
(l,2,...,n — £+1). By induction, xy = uv is a product of two elements of X fl if 
where H is the subgroup of S fixing {n — i + 2, . . . ,n} and moreover, we may assume 
that V fixes n — i + 1. Thus, x = u{vy"^) G and u fixes a point (indeed at least 
i — 1 points). Applying this argument to get such an expression x~^ = UiVi, we see 
that X = Vi^Ui'^ with G X and u^^ fixing a point. 

It follows by [Bj that X^ = ^. □ 

We can now show there is a small universal bound for products of powers covering 
in alternating groups (as long as not every power is trivial). 

Theorem 3.5. Let k be a positive integer and let S = An,n > 5. Assume that k is 
not a multiple of the exponent e of S. Then every element of S is a product of 8 k^^ 
powers. 

Proof. Let p be a prime dividing e/ gcd(e, k) and let p""^^ be the largest power of p 
dividing e. Write n = sp°'~^^ + r with < r < Then any element which is a 

product of sp"' disjoint p-cycles is a k^^ power. Let Y be the set of such elements. 
It is straightforward to see that Y"^ contains the set of all elements of S in which all 
non-trivial orbits have size p. It follows by the previous result that Y^ = S {if p = 2, 
Y^ = S). □ 

Note that if n = 2'^^^ — 1, a > 2 and k = e/2 where e is the exponent of A^, then 
non-trivial fc*^ powers are just the involutions moving exactly 2*^ points. One sees 
that an n-cycle is not the product of 3 k^^ powers. 

We can show that there is a universal bound for the finite simple groups of Lie 
type as well under a slightly stronger hypothesis. We sketch the proof. The constant 
in the next results is most likely at most 5. 

We point out two easy observations that we use below. In these two statements, 
by a finite quasisimple group of Lie type we mean any quotient of the group in 
Theorem II. II by a central subgroup. 
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Corollary 3.6. Let G be a finite quasisimple group of Lie type and let Gj-ss be tlie 
set of regular seniisimple elements in G. Then G = (Grss)^- 

Proof. This is a trivial consequence of |GMj as well as Theorem 11.1^ which show that 
any non-central element of G is contained in (Grss)^- On the other hand, if 2; G Z{G) 
and s G Grss, then s~^z G G^ss and so z = s ■ s~^z G (Grss)^- D 

Corollary 3.7. Let G be a finite quasisimple group of Lie type and let C be a 
conjugacy class of regular semisimple elements in G. Then = G. 

Proof. As we have already noted, it follows by |Gowj that contains all non-central 
semisimple elements. In particular, in the notation of Theorem 11.11 we have that 

= . D ■ D G \ Z{G). 

Suppose now that z G Z{G). If s G G is regular semisimple then so is whence 
s, s~'^z G C"^ and z = s ■ s'^z G as well. □ 

Theorem 3.8. Let S be a finite simple group and let p be a prime dividing \S\. If 
X denotes the set of p-elements of S, then X™ = S. 

Proof. If S is sporadic, this is easily seen from the character tables. If S is an 
alternating group, it follows that = by Lemma [331 If S" is a finite group of Lie 
type of rank at most 8, this follows by |LL] . 

So it suffices to prove the result for classical groups (of sufficiently large rank). We 
give the proof for the case S = PSLd{q) (with a better constant) and leave the other 
cases to the reader. 

If p divides q, then = S" by Corollary, p. 3661]. So assume that p does 
not divide q. Let P be a Sylow p-subgroup of G. li d < 3, then P contains a regular 
semisimple element of S and so X^ contains all semisimple elements, whence X'^ = S. 
So assume that d > A. If p < d+1, then by the proof of Lemma [3. 4[ X^ will contain 
either a d + 1 cycle or rf-cycle of H := A^+i < S. If c? + 1 is odd and p does not 
divide d + 1, then an {n + l)-cycle in is a regular semisimple element of S, whence 
X"^ = 5*. If 1 is odd and p divides d+1, then similarly, we see that X^ contains a 
{d — l)-cycle which is semisimple and has all eigenvalues of multiplicity 1 aside from 
1 which has multiplicity 2. It follows that X^ contains a regular semisimple element 
and so X^^ = 5*. The same argument shows that X^^ = S for d even as well. 

So assume that p > d + 1. Let V be the natural module for SL^iq) and lift P. 
It is a straightforward exercise to show that P contains an element with distinct 
eigenvalues on W := [P,V] and that dimiy > (1/2) dim y. Thus, X^ contains all 
semisimple elements of SL(Vr) and so X^ contains a regular semisimple element. 
Thus, Xi2 = S. □ 

A restatement of the previous result in terms of powers is: 
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Corollary 3.9. Let S be a finite simple group, and let d be a positive integer such 
that some prime p divides \S\ but not d. Then every element of S is a product of at 
most 70 d^^ powers. 

In fact, the same proof gives: 

Corollary 3.10. Let S be a finite simple group of Lie type. Let p be a prime which 
is not the characteristic of S and does not divide the order of a quasi-split torus. If 
d is a positive integer and p divides exp{S)/d, then every element of S is a product 
of at most 70 d^^ powers. 

Proof. We assume that p is not the characteristic. If the rank of S is at most 8, the 
result follows by |LLj . So we may assume that S is classical. We give the proof for 
PSLd{q). First suppose that p < d+1. Since p does not divide g — 1, it follows that 
x'^ does not vanish on A^+i < S and we argue as above. 

So assume that p > d + 1. Then a Sylow p-subgroup P of 5 is abelian. Let 
V denote the natural module for S. So [P, V] = Wi © ... © Wm where P acts 
irreducibly on each Wi. Since p > dim Wi, it follows that any element of P that 
acts non-trivially on Wi also acts irreducibly on Wi. By hypotheses, every element 
oi H := VLi{P) is a d^^ power. Now choose 1 7^ Xj G i?, 1 < i < m so that the 
Xi have distinct eigenvalues (over the algebraic closure). This is possible since all 
p*^-roots of 1 occur as eigenvalues and m dim Wi < p. Letting X be the image of the 
word x'^, it follows that X contains all semisimple elements acting on [-P, ^]. Since 
dim[P, V] > (1/2) diml^, it follows that X^ contains a regular semisimple element of 
S and so ^ □ 

Proof of Corollary [TH If |^| > m^™ then we are done by Theorem 11.41 By 
Theorem 13.51 we are also done if S" = A„. The statement is obvious if S is abelian. 
So we may assume that 15*1 < m^*" and 5 ^ A„ (and S is non-abelian). By the 
assumption, there is some 1 7^ x G 5* such that x (and so x~^ as well) is a m^^ power 
in 5*. Suppose first that 5" is a sporadic simple group. As shown in [Z], the covering 
number cn(S') is at most 6, and so each element g E S is a. product of at most 6 
conjugates of x. Next assume that 5* is a simple group of Lie type, of untwisted Lie 
rank r. Then 

2'' < \S\ < m^™' 

and so r < m^/S logg m. Now, according to the main result of [LLj . every (7 G G is a 
product of at most 

40r + 56 < 40mA/81og2m + 56 = /(m) 
conjugates of x or x~^, and so we are done. 
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4. Proof of Theorem 11.61 

Now we proceed to prove Theorem 11.61 It suffices to prove statement (ii) of the 
Theorem. By choosing = Nw^^w2 large enough, we may ignore all quasisimple 
groups G with GjZiG) being a sporadic simple group. Next, the case G /Z{G) = A„ 
is already settled by |LST2t Theorem 3.1]. Hence we may assume that 5* := G /Z{G) 
is a finite simple group of Lie type. Again by choosing large enough, we can 
ignore the cases where S has an exceptional Schur multiplier. Thus we may assume 
that G = for a simple simply connected algebraic group in characteristic p and 
a Frobenius endomorphism F : Q Q. Furthermore, the proof of [LSi. Theorem 
1.7] together with |LSTll Proposition 6.4.1] establish the statement (ii) in the case Q 
has bounded rank. It remains to deal with the case where Q has unbounded rank; in 
particular, ^ is a classical group. Now the case G = Spin2n+i{<i) follows from |LST2[ 
Theorem 3.8]. Furthermore, the cases where G G {SLn{q), SUn{q)}, respectively 
G = Sp2n{<l), or Spinf^{q) with q even, follow from Propositions 6.2.4, 6.1.1, and 
6.3.7 of pTT] . 

To deal with the remaining case G = Spinf^(q) with q odd, we ffist recall some 
basic facts from spinor theory, cf. [Chj . Let V = F^*^ be endowed with a non- 
degenerate quadratic form Q. The Clifford algebra C{V) is the quotient of the tensor 
algebra T(y) by the ideal I{V) generated hj v ® v — Q{v), v E V (here we adopt 
the convention that Q{v) = {v,v) if (•, •) is the corresponding bilinear form on V). 
The natural grading on T(y) passes over to C(y) and allows us to write C(y) as 
the direct sum of its even part C^^iV) and odd part C~(y). We denote the identity 
element of C{V) by e. The algebra C{V) admits a canonical anti-automorphism a, 
which is defined via 

a{viV2 . . .Vr) = VrVr-1 . . . f 1 

for Vi G V. The Clifford group T{V) is the group of all invertible s G C{V) such 
that sVs^^ C V. The action of s G T{V) on V defines a surjective homomorphism 
: T(y) GO(y) with Ker(0) = F^e. If f G is nonsingular, then -4>{v) = p„, 
the reflection corresponding to v. The special Clifford group r'''(V^) is r{V) nC^{V). 
Let ro(^) := {s G T(y) \ a{s)s = e}. The reduced Clifford group, or the spin group, 
is Spin{V) = T'^iV) fl ro(V^). The sequences 

1 ¥^e — > r+(V) A SO{V) — ^ 1, 
1 ^ (-e) ^ Spin{V) A Q{V) 1 

are exact. 

If A is a non-degenerate subspace of V, then we denote by Ca the subalgebra of 
C{V) generated by all a E A. We now clarify the relationship between Ca and the 
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Clifford algebra C{A) of the quadratic space {A, Q\a)- Decompose V = AQ) A-^. We 
will need the following statement: 

Lemma 4.1. Let (V, Q) be a non-degenerate quadratic space over a field ¥g of odd 
characteristic. Suppose A is a non-degenerate suhspace of dimension > 2 of V, 
and let Ca be the subalgebra of C{V) generated by all a & A. Then there is a 
(canonical) algebra isomorphism ip : C{A) = Ca which induces a group isomorphism 
Spin{A) = CAf^Spin{V). Furthermore, ifg G Spin{V) is such that (j){g) acts trivially 
on A^, then g G Ca H SpiniV). Finally, if h G Ca H SpiniV) is such that ip~^{h) 
projects onto —1a then (j){h) = diag(— 1^, 1^±). 

Proof. The first statement is just j LBST2t Lemma 4.1]. For the second statement, it 
was shown by the same lemma that cj) projects Ca H SpiniV) onto the subgroup 

X ■.= {xE n{V) I x\ai- = Ia^} 

with kernel (— e). By the assumption, (j){g) belongs to X. Hence, there are exactly 
two elements g' and —eg' in Ca H SpiniV) such that (p{g') = (pi—eg') = (pig). Recall 
that (f) also projects C onto Q{V) with kernel (— e). It follows that g G {g',—eg'}, 
and so g E Ca H SpiniV). 

For the third statement, observe that the isomorphism ip sends a + /(A) (which 
is identified with a in to a + liV) (which is identified with a in CiV)) for 

any a E A. By assumption, h' := ip^^ih) projects onto —1a (under the natural 
map r(A) — i- COiA)). Hence h'ah'^^ = —a for all a E A. Applying we obtain 
hah~^ = —a for all a E A, yielding (j)ih)\A = —1a- On the other hand, 0(/i)U-L = Ia^ 
as h E Ca H SpiniV) and maps Ca H SpiniV) onto X. □ 

Using Theorem 12.71 we can prove the following key extension of |LSTlt Proposition 
6.3.6]: 

Proposition 4.2. Let wi and W2 be non-trivial words and let k,l > 3 be two coprime 
odd integers. Fix an integer v > such that l\ikv — 1). Then there exists an integer 
L such that for all n = fc(2a/ + v) with a > L, e = ±, and for all q, 

WiiSpinl^iq))w2iSpinl^iq)) D Spin^^iq) \ ZiSpin\^iq)). 

Proof. Note that the case e = — and the case where e = + but v is odd are already 
covered by |LSTlt Proposition 6.3.6]. So we may assume that e = + and 2\v. Observe 
that l\in — 1) for any n = fc(2a/ + v). As in the proof of |LST1[ Proposition 6.3.6], 
there exists L depending on k,l, wi, and W2, such that for all n = A;(2a/ + v) with 
a > L, wiiSpin^iiq^'^'^^/^)) contains a regular semisimple element Xi of type T^_^ in 

i+iSpintM^--'^")) < Sptnt^M, 
and W2iSpin2iiq^"'~^^^'')) contains a regular semisimple element X2 of type T~_i in 

z-iSpzn-,iq^--'y')) < Spzn^^_,iq)- 
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(Here are natural embeddings by base change.) Note that, under the natural 
embedding Spin2n-2{<l) ^ G := Spin^n^q), Xi becomes a regular semisimple element 
of type T^^i of Spin^nio)- Similarly, under the natural embedding >S'pm^„_2(g) ^ 
G, X2 becomes a regular semisimple element of type T~_l7i oi Spin2n{q)- By Theorem 
\2.7\ xf ■ X2 1^ G\ Z{G), and so we are done. □ 

Now Theorem 11.61 follows from 

Theorem 4.3. Let w = W1W2, where wi and W2 are non-trivial disjoint words. Then 
there is an integer D = D^^^w^ such that for all G = Spin\^{q) with n > D, q odd, 
and e = ±, we have w{G) 12 G\ Z{G). 

Proof. 1) Let V = F^" be a quadratic space with quadratic form Q corresponding 
to G = Spin{V), and consider the canonical projection : G — t- Q{V). We will 
also denote the central element — e of Spin{V) by z. For any g & G, hj the support 
supp((y') of g we mean the support supp(0(5')) of the element (f){g) G Q(y). 

We will follow in parts the proof of |LSTlt Proposition 6.3.7]. As shown in part 
1) of the proof of |LSTlt Proposition 6.3.5], if n is sufficiently large then wi{G) and 
W2{G) contains regular semisimple elements ti and t2 of type T^^n-a ^^id T^1(!]~^_a_i, 
respectively, with a odd and bounded. Arguing as in part 2) of the proof of |LSTlt 
Proposition 6.3.5] and using Proposition 3.3.1 and Theorem 1.2.1 of |LSTlj . we can 
reduce to the case of elements g of bounded support < B (where B depends on wi, 
W2). Thus it suffices to prove that if g E G \ Z{G) is of bounded support < B and n 
is sufficiently large, then g G w{G). 

2) Assuming n > B-\-2, we see that (pi^g) has a (unique) primary eigenvalue A = ±1. 
By jLSTlt Lemma 6.3.4], g fixes an orthogonal decomposition V = U (B W, where 
4'{9)\u = ^ ■ 1(7) cind dimf/ > 2n — 2B > 4. Suppose A = 1. Then we can write 
V = AqA-'-, where A-^ is a 1-dimensional non-degenerate subspace of U. By Lemma 

g e X := CaC] Spin{V) and X = Spin{A) = Spin2n^i{q). By pT2l Theorem 
3.8], g G w{X) C w{G) if n is large enough. 

3) It remains to consider the case A = —1. By |LSTlt Proposition 6.3.2], there 
exists an even M (depending on wi,W2) such that, for any 6 > 1, wi^Spin^^j^^q)) 
contains an element which projects onto — / (negative the identity transformation 
on Fg*^^). Fix coprime odd integers k,l > 3 which are coprime to 2M. Also, fix an 
integer f > such that l\{kv — l) and 2\{n — v). Then by Proposition 14.21 there exists 
L> B (depending on ^1,^2) such that 

w{Spinl^{q)) D Spinl^{q) \ Z{Spinl^{q)) 

for all m = k{2al + v) with a > L and all 7 = ±. 

Now assume that n > kl{2L + M) + kv. Arguing as in the proof of |LSTli Propo- 
sition 6.3.7], we see that g preserves the orthogonal decomposition V = V Q) U , 
where dimV^ = 2yM for some integer y > 1, is of type +, 0(5') |y = — ly, 
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dimU = k{2xl + v) for some integer x > L, and g has at least two eigenvalues 
—1 on U. As mentioned above, by |LSTH Proposition 6.3.2], there is some element 
h' G ^(^^^^(V^)) that lies above — ly. By Lemma [4. there is a group isomorphism 

i/j : Yi ■=CynG = Spin{V), 

and furthermore, h := %l)~^{h') belongs to w{Yi) and satisfies 

= diag(l^,-ly). 

Now gh~^ fixes the decomposition V = V ®U and acts trivially on V . By Lemma 

gh-^ G Fa := n G ^ Spin{U). 

Clearly, gh'"^ and g have the same action on U and so they both have at least two 
eigenvalues —1 on U by the construction of U and V. If (t){gh~^)\fj = —1^, then 
(f){g) = —ly and so g E Z{G), contrary to the choice of g. So we may assume that 
(j)[gh~^)\fj is not scalar. Thus gh^^ G F2 \ ^(^2)- Since a; > L, by Proposition 14.21 
applied to Y2 = Spin{U) we have gh~^ G w{Y2). Finally, since Yi and Y2 commute 
by \TZ2\ Lemma 6.1], we conclude that 

g = gh-'-hew{Y2)w{Y^)Cw{G), 

as stated. □ 
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